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■ Abstract 

O . , ^ 

, We consider a stochastic process [(^u, u G Too) where Too is the set of vertices 

CN ' of an infinite binary tree which satisfies the recursion relation 

^ ; (,u = (piCuO, e«) for each u G Too- 

I Here nO and nl denote the two immediate daughters of the vertex u. The 

random variables [eu',u G Too), which are to be thought of as innovations, are 
. supposed independent and identically distributed. A recent paper of Aldous and 

Bandyopadhyay has drawn attention to the issue of endogeny: that is whether 
^ ■ the process (^u; u £ Too) is measurable with respect to the innovations process. 

. Here we restrict attention to the case where each takes values in a finite set 

S and show how this question is related to the existence of certain dynamics. 
Using this we develop a necessary and sufficient condition for endogeny in terms 
of the coupling rate for a Markov chain on S'^ for which the diagonal is absorbing. 
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O ■ 1 Introduction 

We suppose that we are given probability spaces [S, S, /i) and (^E, S, u) and a mapping 



O 

in 
o 



under which the image of the product measure is /x. In general (p : S"' x E S 

may be considered, even with n being infinity, but here we take n = 2 for simplicity 
^ ■ and we further assume that is symmetric in its first two arguments. Typically in 
' applications u and are given and the measure /i is to be determined, /i is then 
said to be a solution to a recursive distributional equation. Existence and uniqueness 
of fj, is well studied in a number of important cases; the survey paper by Aldous 
and Bandyopdhyay, p], describes many examples. Here our concerns are somewhat 
different. Associated with this setup is a recursive tree process constructed as follows. 
Let Too = Ufc>o{0, 1}'^ be the set of vertices of the infinite rooted binary tree; in 
particular G Too denotes the root. The set of vertices on level n of the tree, {0, 1}", 
is denoted by and r„ = U^^q{0, 1}'^ denotes the set of vertices belonging to levels 
up to and including n. A vertex u = {ui,U2, ■ ■ ■ ,Un) has two daughters: vertices 
uO = (mi, . . . ,Un,0) and ul = . . . , m„, 1). Let (^„; u G Too) and (e^; u G Too) be 
the co-ordinate maps on 5*^°° x E^°°. Define 

(1.2) n = {ujeS^°° X E^^ : ^u{io) = 0(eno(c^),^«iM,e«M) for each u G Too}, 



and let denote the restriction of the product cr-algebra to ^l. There is a unique 
probability measure m on (Q, JF) under which for each n, the joint law of (^C,u', u G G^) 



and (e„; u G r„_i) is (S>'^"/U 0^"-^ z/. We think of independent random variables 
(e„;M G Too), sometimes referred to as the innovations, as the input that drives the 
system, while u G Too) is thought of as the response. Aldous and Bandyopadhyay 
draw attention to investigating when the recursive tree process is endogenous, that 
is to say every random variable on (fl, J-") is m-almost surely equal to a function of 
the innovations process (e„; u G Too) alone. Loosely speaking this means there is no 
additional randomness in the system "located" at the boundary of the infinite tree. 
However care must be taken in interpreting this: the tail a-algebra 

(1-3) P|o"(^„,e„;u G Too \r„) 

n 

is typically empty even if endogeny does not hold! A strong parallel may be drawn with 
certain stochastic differential equations which admit weak but not strong solutions, see 
in particular Tsirelson's example discussed in Section V.18 of |n|. In non-endogenous 
cases it is natural to try to give some explicit description of the additional randomness, 
however this does not seem possible in any generality. One case that is amenable to 
such an analysis is the linear "smoothing transformation" which has been extensively 
studied. Various representations theorems obtained by Durrett and Liggett, ^Sj, Liu 
jH], Caliebe and Rosier j^, and others reveal a structure in which the innovations 
are augmented with Gaussian or Poisson noise living on the boundary of the tree. 
Another case whose structure can similarly be understood is studied by Biggins [Sj. 

Let Mo = 0, Ml, ^2, . . . , Mn, . . . be an infinite sequence of vertices, Un+i being a 
daughter of Un for each n. For n < let = ^«_„. The law of the sequence 
{^n, n < O), which by the symmetry of does not depend on the choice of sequence of 
vertices, is easily seen to be that of a stationary Markov chain (indexed by negative 
time) with transition kernel P defined on S x S given by 

(1.4) P{xo,A)= / / l{(t){xo,xi,z) e A)u{dz)fi{dxi). 

J S J E 

In this paper we give a criterion for endogeny is in terms of the corresponding "two 
point motion", that is to say a Markov chain on S"^ with transition kernel P'-^-' on 
S"^ X S"^ given by 

(1.5) p(^)((xo,Xo), AxA') = / / l[(j){xQ,xi,z) e A,(j){x'Q,xi,z) e A')i'{dz)ii{dxi). 

J s Je 

Let be the diagonal of S"^ which is an absorbing set for P^'^\ Let p(~) be the 
restriction of P^^) to S^\S^. 

We now assume that S is finite. 

In this case we can identify P^^^ with a non-negative square matrix to which we can 
apply Perron- Frobenius theory. Let p be the largest eigenvalue of P^~\ 

Theorem 1. If 2p < 1 then the tree process is endogenous, whereas if 2p > 1 then 
the process is not endogenous. In the critical case 2p = 1, if the additional conditions 
fl4.1|) and ()4.2|) hold, then the tree process is endogenous. 



Aldous and Bandyopadhyay have given a different necessary and sufficient condi- 
tion for endogeny, the above result being related to their condition by linearization. 
We now elucidate this connection. Associated with (p: SxSxE-^S is the "two-point 
map" 0(2) : X S'^ X E ^ S'^ given by 

(1.6) 0(2)((xo,Xo), (xi,x'i),2;) = (0(xo,xi,2),0(xo,x'i,z)). 

Now we can define T(2) : A^(52) xA<(52) ^ ^^(5^) by setting T(2)(Ao, Ai) equal to the 
image of the measure Aq ® Ai ® under the map 0^^''. Recall that /i denotes our given 
measure on S that is invariant for the recursive distributional equation corresponding 
to and u. The measure on S"^, carried by the diagonal and having marginals /z, 
is a fixed point of T*^^) in that T^'^\fi^ , jj,^) = jj,^ . According to Theorem 11 of PP, 
under some minor technical condition, fi^ being the only probability measure on 5"^ 
that is a fixed point of T^'^\ and whose marginals are both equal to /x, is a necessary 
and sufficient condition for endogeny. Bandyopadhyay, j2], has used this criterion to 
show the endogeny of certain important examples that arise from applications. The 
map T^^) is bilinear and symmetric so that we have for real 5 and A G Ai{S'^) 

(1.7) T^^\fi^ + 6X, fi^ + 6X) =fi^ + 25T(2)(A, /i^) + 6^T'-^\X, A), 

which shows that 2T(2)(.,/,/) : M{S^) M{S^) is the derivative of A f-^ T(2)(A, A) 
at the fixed point fi^ . It is straightforward to verify that 

(1.8) AP(2) = T(2)(A,/W^). 

Thus the criterion given in Theorem ^ can be viewed in terms of the stability of the 
fixed point fx^ of T^'^^ , and it is quite natural that the existence of other fixed points 
of T^'^^ should be related to this. 

Let H = L'^{Q, J^,m), and /C C 7-^ be the subspace of (equivalence classes of) 
random variables measurable with respect to the innovations process [eu',u G Too). 
Endogeny means TC = )C. We also have subspaces /C„ and Hn containing random 
variables measurable with respect to (e^; u G r„_i) and with respect to [eu] u G r„,_i) 
together with m G (?„) respectively. 

In the following three sections we treat the three cases: subcritical 2p < 1; su- 
percritical 2p > 1; and critical 2p = 1 separately. The subcritical case is treated by 
using an operator version of Markov's inequality to bound from above the quantity 
II /IP — ll-P/Cn/lP where Pyc„/ is the orthogonal projection of / onto ICn- The super- 
critical case is treated by using the left eigenvector of P^~^ corresponding to p to 
construct a consistent family of quadratic forms on Ti, and hence an operator Qoo- 
This operator is the generator of dynamics that fix the innovations while perturbing 
the additional randomness at the boundary. The existence of such dynamics precludes 
endogeny. 

In the final section of the paper we show that the dynamics associated with Q^o 
naturally arise through a passage to the limit. Consider for each n > 1 the finite 
configuration space 

(1.9) nn = {uJ e S^" X : ^^(cu) = 0(^„o(^),'^«i(^),e„(cj)) for each u G r„_i}, 

which we equip with the measure m„ under which the joint law of u G G^) 
and (e„; u G r„_i) is (S>'~^"/U v. Consider the dynamics on i7„ with invariant 



measure m„ under which the co-ordinates ^„ for u G Gn are independently refreshed 
at rate 1, whilst for v G r„_i are determined by application of the map using 
the innovations G r„_i) which are held fixed for all time. Let —An denote 

the corresponding generator acting on L^(f2„,m„). We show that at the level of 
generators, these dynamics, when slowed down by a factor of (2p)", converge to those 
associated with Qoo- Let Pt^,^ : Ti — > Tin be the orthogonal projection onto Tin which 
we identify with L^(fi„,m„). 

Theorem 2. Suppose that P^^^ is primitive, and that 2p > 1, then 

(2p)-M„p„„ -g^, 

in the strong resolvent sense as n tends to infinity. 

There is strong similarity between the methods used in this paper and those used 
to study multitype branching processes. To make this connection fix / G Tio that 
satisfies H/p = 1 and consider the probability distribution distributions j^Y* on the 
non-negative integers defined by 

(1.10) /if)(fc) = ||Psj||'forfc>0, 

where P^^. is the projection operator associated with the eigenspace of the operator 
An corresponding to the eigenvalue k. See below at ()2.H|1 for further information on 
this. We use arguments that are based on treating this distribution as if it were that 
of the number of particles alive in generation n of a branching process. In particular 
Theorem ^ corresponds exactly to the fact the certainty or otherwise of eventual 
extinction for a branching process depends upon whether the Malthusian parameter 
of the process is greater than one. The arguments used are also closely related to 
the spectral methods employed by Tsirelson, [TU], to study continuous products of 
probability spaces. In fact Tsirelson and Vershik introduced certain recursive tree 
processes in jillj as examples in the theory of continuous products. 

2 The subcritical case: endogeny 

Recall the probability measure m on (^2, JF) is characterized by the fact that the joint 
law of {^u] u G Gn) and (e^; u G r„_i) is (8>'^"/i (8>^""^ u. Thus there are isomorphisms 
between Hilbert spaces: 

(2. 1) Hn = {S^" X E^"-\ S^" X S^"-' , u) 

= (g)''"L^(5,5,/i)(g)'"-^L^(E,^,z.). 

L'^{S,S,fi) is the direct sum of the one- dimensional subspace of constants together 
with its orthogonal complement to be denoted by Ll{S, S, /i). Decomposing each copy 
of L'^{S,S,fi) appearing on the righthandside of (j2.H) in this manner we obtain 



(2.2) 



'Hn = ^ Hs, 

SCGn 



where for each subset S C Gn of vertices on level n of the tree the corresponding sub- 
space TCs of the Hilbert space Hn is generated by vectors of the form ®uGG„/n®»;gr„_i5'i) 
with /„ G Lq(S', iS,/i) for u & S, fu being a constant vector for u ^ S, and G 
L'^{E,£,h') being unrestricted. 

Given a linear operator L acting on L'^{S,S,fi) and a vertex u E Gn we may 
consider "L applied at m". More precisely we define an operator L'-"-' acting on Hn 
as being unitary equivalent, via the isomorphism !^2.1\i . to the tensor product of L 
acting on the copy of L'^{S, S, fi) corresponding to u together with the identity on all 
other factors. We consider the case that L is given by Pi± which is the orthogonal 
projection onto the subspace Ll{S,S, fi). We define an operator on Hn via 

(2.3) = E Pi-- 

By considering its action on the generating vectors for each subspace Hs we find that 
the eigenvalues of An are 0, 1, 2, ... , 2", with the eigenvalue k having corresponding 
eigenspace ^\s\=k'^s- Here \S\ denotes the number of vertices belonging to S. On 
the other hand the operator / — Pic„, which commutes with An, has eigenvalues and 
1 with corresponding eigenspaces JCn = Hti and ^s^d'^s- By decomposing / G Hn 
according to the subspaces Hs we deduce the following inequality. 

Proposition 3. For every f G Hn, 

0<\\{I-P^Jfr<{f,Anf). 

Proof of Theorem 1: Suhcritical case. Because of the recursive structure endogeny is 
is equivalent to Hq <Z JC. So fix / G Hq, which, in a slight abuse of notation, we also 
treat as an element of L'^{S, S, /i). To prove / belongs to K. it is enough, by virtue of 
Proposition El to prove that 

{f,Anf) as n ^ cx). 

We may express (/, Anf) using couplings of the tree-indexed process. Fix a ver- 
tex Un G Gn- Let fl'n bc a copy of the finite configuration space f2„ and consider 
the product space Qn x equipped with co-ordinate maps (e„, e'^; u G r„_i) and 
{^u,^u,u G r„). Let the probability measure m„ on this product space have both 
marginals equal to m„ and be such that 

rhn is supported on the set where eu = for all u G r„_i and = ^'u for all u E Gn 
except Un', 

(e^; u G r„_i), ($,u', u G r„) and ^'^^ are independent under m„. 
It is easily verified that 

(/, = I / // ° ^0 - / ° = (/X ® /i)Pf ^7, 

where Pi^'* is the n-step transition matrix for P^"^^ and g is the function g{x,x') = 
— /(x'))^ on S"^. Summing over the possible choices of m„ we obtain 

Since g is zero on the diagonal of S"^ this quantity can also be expressed using 

and then, since the spectral radius of P^^^ is less than ^ by hypothesis, we obtain the 

desired convergence to zero as n tends to infinity. □ 



3 Dynamics and non-endogeny 

Let L be the operator on <S, ji) associated with a matrix x')]x^ x' E S), 

Lf{x) = Y,L{x,x')f{x'). 

x'eS 

We use the transition probabihties P^"^^ to determine a new operator PL also acting 
on L'^{S,S, n), which is defined via its associated matrix via, 

(3.1) {fi®L)P^^^^fi^{VL). 

Here (// (8) L){x,x') — ijl{x)L(x,x') is treated as a row vector on S"^ and P^^^ acts 
by matrix multipUcation on the right. In a similar way we may define a quadratic 
superoperator Q by using the mapping T^'^\ 

(3.2) T^'^\ii^L,ii^L)^ ii^{QL). 

Both superoperators V and Q arise when considering the isometric embedding of 
Hilbert spaces: L^{S, S, jj) LF'{S'^ x E,S'^ x £, ®^iJt, ® v) given by / i-^ / o 0. Given 
L acting on on LF'{S, S, ji), it is easily verified that the new operator VL satisfies 

(3.3) (/ o 0, (L 7 <8) I)g o 0)i2(52xi=;,5=^xf,«V®-) = 

for all /, g' e L?{S, S, /i). Similarly L and QL satisfy 

(3.4) (/ o0,(L®L® 7)^0 0) = (/,(QL)g)^.(^,5,^), 

for all f,g E L'^{S,S,fi). It is a consequence of the recursive structure that these two 
relations extend as is recorded in the following proposition whose proof we omit. 

Proposition 4. If v E Gn+i is a daughter of some u E Gn then, for all f,g E Tin, 

{f,L^'^9)^{f,(rL)^''^9). 

If vi,V2 G Gn+1 o^fG daughters of distinct ui,U2 G Gn, then for f,gE Tin, 

(f,L(^^)L(^^)g) ^ (/, {VL)^-^\VL)(-'^g). 
Ifvi, V2 G Gn+1 are the two daughters of some u G Gn, then for f,gE Tin, 

Corresponding to the principal eigenvalue p of p(~) is a left eigenvector k satisfying 
course k is only determined up to a scalar multiple and we make 
some arbitrary choice. Considered as a function on 5* \ S^, k is symmetric since p(~) 
preserves the space of vectors with this symmetry. It is conceivable that P^"^ is not 
irreducible in which case there may be some further freedom in choosing k. This does 
matter so long as we always choose it, as we may, to be symmetric. Next we define a 
symmetric operator Q on L'^{S,S,iJ,) from k via 

(3.5) {f,Q9)r.^^s,s,,) = '1 E {f{x')-f{x)){g{x')-g{x))K{x,x'). 



Q is the generator of an S"- valued Markov process which jumps from x to x' at rate 
Q{x,x') = k{x,x')/ fi{x). We can always assume that > for all a; G S" by 

deleting part of S if necessary. 
Define an operator on 7i„ via 

(3.6) Q„ = (2p)-"5^Q(«). 

This operator is the generator of a Markov process taking values in the finite configu- 
ration space Qn- The coordinates ^u, with u E Gn, evolve independently, each a copy 
of the process generated by Q but with their speed altered by the factor (2p)~". At 
any instant the coordinates for u G r„_i are determined from the coordinates 
with u G Gn by application of the map with the innovations (e„; u G r„_i) fixed for 
all time. 

The significance of the family of generators Qn is that they have a certain con- 
sistency property that manifests itself at the level of the corresponding forms. We 
introduce the forms £n defined 7i„ via 

(3.7) £r.{f,g) = -{f,Qng) for f,ge Hn. 

Lemma 5. The operator Q satisfies VQ = pQ, and consequently the forms Sn are 
consistent in the sense that for any m <n, 

Smif, g) = Snif, g) for all f,g e Hm. 

Proof. In view of the relation between V and P^^-* given by ()3.H1 . to prove the first 
assertion we must verify that 

{p0Q)P^^^ = p{fi0Q). 

(/i (S> Q){x, x') = k{x, x') for X ^ x' and so the desired equality holds on S' \ S^^ since 
there it becomes kP^~'^ = pn. We deduce that the equality must also hold on the 
diagonal by observing that V preserves the class of operators satisfying LI = 0. 

Suppose that f,gE Hm then using what we have just shown together with Propo- 
sition 0] we obtain 

^™+i(/,^) = -(/,Q™+i^7) = -(2p)-("'+^) J2 {f^Q^^'^g) 

= -2(2p)-(-+^) Yl [f^i^Qt^a) = -(2p)-'" {f^Q^''^9)=^m{f,g), 

UGGm UGGm 

which proves the consistency of the forms. 

□ 

It follows from the consistency of the Sn just established that we can define a 
form S on the dense subspace |J,^ Hn of H via S{f, g) = Sn{f, g) whenever f,gE Tin- 
However it is not necessarily true that £ is closable. 

Lemma 6. If 2p > 1 then for f G Tim for some m, 

sup WQnfW < oo. 

n>m 



Proof. Consider / G Tin- Expanding Qn+i as a sum and using Proposition HI plus 
VQ = pQ, gives 



■ii,i;eG„+i 

u£G„ 

(2p)"'"E (/>g^"V) + (/,g^/), 



U&Gn 

where the operator Q acting on L^(S', iS, p) is given by 

Q = 2{2p)-\QQ + VQ^)-Q\ 

But now we compare the operator g^"-* with the number operator An defined 

by ()2.3|) . Notice that the constant 1 G L'^{S,S,p) satisfies gi = 0. Thus each 
subspace Hs of Hn is an invariant subspace for X]m6G„ g^"'' whose restriction to Hs 
has norm |S'|||g||. Thus we have 

E (/,g("V) <ligil(/,^n/). 



If we express (/, Anf) in terms of p(~) as we did in the previous section then we find 
that it is bounded by some constant times (2p)", and thus we deduce that, for an 
appropriate constant C, 

{f,Ql+if) < {f,Ql,f)+C{2p)-\ 

If 2p > 1 then the desired conclusion follows. □ 

Proof of Theorem 1: Supercitical case. The consistency of the forms Sn can be ex- 
pressed in terms of the corresponding operators as Qmf = Pn^Qrif for / G Hm 
and n > m. Consequently if sup„>„ ||gm/|| < c)0 then, as n tends to infinity, Qnf 
converges in Ti to some limit we denote by Qoof ■ We see that —goo is a positive 
symmetric operator with 



sU.g) = -{f.Qoog) for/,^7GUK 



n 



and consequently £ is closable [ see Theorem X.23 of ^8J]. 

By construction the subspace /C„ lies in the kernel of the operator g„ for each n. 
Hence 

£:(/,/)=Ofor all/G|J^. 



n 



Denoting the closure of £^ by £^ we deduce that 

^(/,/) = Ofor all/G/C. 
But ^(/, /) cannot be identically zero on Ti since g, and hence was not zero, thus 



4 The critical case 



The critical case 2p = 1 is endogenous, provided we impose two additional non- 
degeneracy conditions: 

(4.1) Ho n /C^ is trivial; 

(4.2) F^~-* is irreducible. 

The first of these conditions can thought of as analogous to the condition on a mul- 
titype branching process that every initial condition leads to a non-zero probability 
of eventual extinction. The example given in the next paragraph suggests that it is 
not possible to dispense with some condition of this type. The second condition is 
probably not essential, but without it the proof given below would be considerably 
more complicated. 

The following example shows how it is possible for the process to be non-endogenous 
even if 2p = 1. Let S = {-1,+1} and E = {0,1} with z/(0) = z/(l) = 1/2 and 
yu(— 1) = yu(+l) = 1/2. Suppose that 

(4.3) 0(xo, xi, z) = l{z = 0)xo + l{z = l)xi. 

S'^\S'^ = {(—1, +1), (+1, —1)} and the transition matrix P^~^ is 1/2 times the identity 
matrix, so plainly 2p = 1. Furthermore ^0 G Hq is orthogonal to every subspace /C„ 
and hence to /C, in particular this shows that endogeny does not hold. However 
this example does not satisfy the strong symmetry condition we have assumed for 0, 
namely that (l){xo,Xi,z) = (f){xi,XQ,z) for all Xq,Xi G 5* and z E E. I do not know 
whether there are any examples, with 5* finite, and this symmetry assumption upheld, 
but for which (j4.H) fails. 

The sequence of subspaces TioH/C^ is decreasing, and since TCq is finite-dimensional, 
fl4.1|) can only hold if there exits some m for which 

(4.4) Ho n JC^ is trivial. 

Now consider the quadratic form {f,PK.mf)- If the preceding condition holds then 
this quadratic form restricted to / G Hq is positive definite, and using again the fact 
that TCq is finite-dimensional we deduce that there exists an e > such that 

(4.5) (/,P^„/) >e(/,/)forall/G7^o. 
This extends, see the final paragraph of this section, to 

(4.6) [f.PK^^j) > e"''(/,/) for all / G Hs^ 

for a subset S C G„, where n > 1 is arbitrary, whilst m is as above. Decomposing 
/ G Tin into its components in the subspaces Tis as S varies through subsets of G„, 
and using ()4.14|) below, gives, 

(4.7) {f,PK„,j) > ^^'^f'Pnsf) = {f,PU) + E '^'Kf^Pnsf) 

5^0 



Consequently for a fixed /, 



(4.8) Yl ^'^'(/,^hJ)-0, 

SCG„ 

as n — * 00. 

The criticality assumption that 2p = 1 implies, in the presence of the additional 
condition ()4.2j) . that the sequence of matrices 2"Pi ■* is bounded as n varies. Conse- 
quently, for a fixed /, 

(4.9) {f,Aj) = \S\{f,Pnsf) 

SCG„ 

is also bounded. The only way that this is consistent with ()4.8j) is for 

(4.10) 5^(/,P„,/)^0, 

SCG„ 

which proves endogeny. 

A couple of the steps used above need amplification. Start by considering a gen- 
eralization of ()2.H) and ()2.2|) . By decomposing the tree at level n we obtain a natural 
isomorphism 

(4.11) Hn+m = (g)^" L\Q^, T^, (g)^""' L\E, S, v). 

Splitting L'^{Qrn, ^m,^m) into the space of constants together its orthogonal comple- 
ment LQ^^lfn, J- fn, m.m), we obtain the decomposition 

(4.12) Hn+m = ns{m), 

SCG„ 

where for each subset S the subspace T-Cs{m) is generated by vectors of the form 
®f)er„_i dv with G LK^l^, J^m,'m'm) for u e S, fu being a constant for 
u ^ S, and G L'^{E,£, v) being unrestricted. Notice that for each subset S of Gn 
the subspace 7-^5 is included in Ti.s{rn). There is a corresponding decomposition 

(4.13) JCn+m = ICsim), 

SCG„ 

where fCsijn) is a subspace of Hsirn). The orthogonal projection PK.„+m ^^ts on 
'Hn+m by projecting each subspace T-Csirn) onto the corresponding subspace ]Cs{m). 
Accordingly if / G Hn+m is decomposed as f = J2 fs with G 7is{m) then 

(4.14) (/, Pk:„^,„/) = 5^(/5, Pk^^Js) 

s 

a fact that was used at (j4.7p . 

Further examination reveals that Hsifn) is naturally isomorphic to a tensor prod- 
uct of ICn together with \S\ copies of H^, where the latter is the orthogonal com- 
plement of the space of constants in Tim- Similarly /Cs'(m) is naturally isomorphic 



to a tensor product of /C„ together with IS"! copies of /C^. The restriction of -Pac„+™ 
to Hs{m) respects this tensor product structure, acting as the identity on the factor 
of /C„ tensored with copies of the natural projection from to IC^ on the other 
factors. Similarly the restriction of P>c^^Pyc„+m 'Hs{fn) is the tensor product of the 
identity on /C„ with \S\ copies of P-j-i^Pic^ acting on H^. The inequality (j4.6p follows 
from this and (|4.5|) since the smallest eigenvalue of a tensor product of operators is 
the product of the smallest eigenvalues. 



5 Convergence to the dynamics 

Throughout this section we work with the case 2p > 1 and we make the additional 
assumption 

(5.1) p(-) ig a primitive matrix. 

According to Perron-Frobenius theory, under this condition, the limit of the rescaled 
n-step transition matrices p~"Pi exists and is given by 

(5.2) hm p-^Pt\{x,x'),{y,y')) = e{x,x')K{y,y'), 

n— >oo 

where 9 is the left eigenvector of p(~) corresponding to p, and, as before, k is the 
right eigenvector. Here we normalize 6 and k so that 

(5.3) 9(x, x')k{x, x') = 1. 

We may also normalize so that 

(5.4) J2 ^(^'^' 

)p(x)p(x') = 1, 

(x,x')es2\s^ 

which fixes a choice of k. We assume throughout this section that Q is defined by 
(|3.5p with this choice of k. We deduce that 

(5.5) p-"(p®p-p^)Pi2) 

where k*{x,x') = k.{x,x') when x ^ x' and k*{x,x) = —J^x'^x'^i^^-^')- Using the 
relationship 1)3.11) between the superoperator V and P*^^-* this may be recast as 

(5.6) lim p-"P"Pix = -Q. 

n— >oo 

Suppose that /, G Hm then a straightforward application of Proposition HI gives 
(5-7) 7^(^'^"^) = ^ E (/' (^"-'"Ax)^"^^). 

Thus in view of (15. 6|) we deduce that 

(5.8) j^U.A^g)^-{f,Qmg)=£U.9). for all /, ^? G 7^^. 

Recall that we proved that the form £ is closable, and let Qoo be the self-adjoint 
operator associated with its closure. If / G Tim the limit Qoof = hm^ Qnf exists 
and defines a operator Qoo with domain {jHm- The self -adjoint operator Qoo is an 
extension ( the Friedrichs extension) of Qoo- 



Proposition 7. // / G Tim for some m, then as n tends to infinity 

(2p)-M„/ ^ -Q^f, 

in the metric topology ofTi. 

Proof. Convergence in the metric topology is implied by weak convergence together 
with convergence of the norms. Consequently it is sufficient to verify that if / G Tim 
for some m, then as n tends to infinity, 

||(2p)-M„/||^||Qoo/||, 

noting that weak convergence follows from this and ()5.8|1 . 

We begin by computing ||Qoo/||- We have, for / G 'Hm, and n > m, 

(/,Q^/) = (2p)-2"5^(/,(Q2)(")/) + (2p)-2" {f,Q^-^Q^^^f) 

uGGn r=m u€Gr 

^22(n-"^)(2p)-2'^ Y {f,{V"Qf''\V"QY'''^f) 

U,veGm 

n-1 

= (2p)-2" Y (/' (^')^"^/) + 2 $:(2p)^^(^'+^) 5^ (/, {QQt^f) 

u^Gn r=m ueGr 

+ (2p)-2™ Y 

Now as n tends to infinity Qnf converges to Qoof in the metric topology of H, and 
hence the limit of the lefthandside above is ||Qoo/|| • Turning to the righthandside 
the ffist term tends to zero, and consequently we deduce that 

oo 

||Qoo/|r = (2p)-^'" Y (/,^?^"^^?^''V)+2 5^(2p)-2-2 5^(/,(Qg)(")/). 

u,vGGm r=m u£Gr 

A similar calculation is valid for ||y4„/||^. If we denote Pi± by L and p~^'V^'Pi± by 
Lr, then 

n-l 

{2p)-'-\\Ajf = (2p)-2" Y +2 5^(2p)-2^-2 Y 

uGGn r=m wGGr 

+ (2p)-2- Y {f,Li:i^L^:U). 

U,veGm 

Letting n tend to infinity we observe that since L„ tends to —Q we obtain termwise 
convergence to the expression for ||Qoo/|| • To complete the proof we appeal to 
dominated convergence noting that since = 0, we have the estimate 



where K = sup„||QL„|| < oo. □ 
Lemma 8. For f E Hn, 

llQoo/ll <^||A„/||, 

where K = snp{\\Q^f\\ : f e Ho and \\f\\ = l}. 
Proof. Recall the natural isomorphism 

Similarly 



The operator Qoo : 'Hn 'H can be written as a sum 



where is unitary equivalent the tensor product of Q^o '■ L'^{S, S, jj) L'^{Vt, JF, m) 
on the factor corresponding to the node u G Gn and the identity on all other factors. 
It is easy to see from this structure, together with the fact that Qool = that if 
/ G Tin decomposes as / = X^scg™ fs with fs G Tis then 



^ ^' s u,ves 



□ 

Lemma 9. [j^'Hm is a core for Q^o- 

Proof. Recall that Qoo is the restriction of Qoo to [jTlm- To verify the claimed result 
it suffices to show that, for some a > 0, the range of (a — Qoo) is dense in TC. For this 
shows that a belongs to the resolvent set of the closure of Qoo, and then we apply the 
criterion of Theorem X.l of Sj. 

Fix some a > 0. Let : 7i„ Hn be the a resolvent of Qn- Given / G Um^m 
let Vn = Rnf for n sufficiently large. Let g G [jTi-m, then for all sufficiently large n, 

{g, {a - Qoo)vn) = {g, (a - Qn)vn) = (g, /)• 

Now suppose that we know that {a — Qoo)vn is uniformly bounded in norm, then we 
deduce that, for any g eH, 

[g, {a - Qoo)vn) {g, f) asn^ oo. 

Thus the range of (a — Qoo) is weakly dense, and consequently norm dense in H. 



To verify the supposition that {a — Qoo)vn is uniformly bounded in norm we note 
that since Vn are uniformly bounded in suffices to verify that QooVn are also. Using 
the previous lemma and the fact that i?" and An commute we have 

WQooVnW < T^WAnVnW = -^|U„i?"/|| = < — ^|U„/||, 

" " ~ (2p)"" " (2p)"" " " (2p)"" " " ~ a(2p)"" " 

and the righthandside is bounded as n tends to infinity. □ 

Proof of Theorem\^ We know that U7i„ is a common core for and for AnPun- 
Thus the convergence established at Proposition [7| implies strong resolvent conver- 
gence of (2p)-"A„P-H,^ to -Qoo (see Theorem VIII. 25 of [7 ). □ 

Convergence of the generators in the strong resolvent sense implies that the semi- 
groups converge in the strong operator topology. From this fact we obtain the follow- 
ing corollary, which can can also be expressed in terms of T*^^). 

Corollary 10. For each fixed t > 0, as n oo, 

where Mt acting on LP'{S) is defined by identifying Ti^ with L'^{S) and then setting 

Another interpretation of this corollary is available in terms of the spectral mea- 
sures fi^p^ defined at p.lO|) . The rescaled measures 

(5.9) fif\[0,x]) = fif\{[0, (2p)"x]) for x > 0, 
converge weakly towards a measure nj whose Laplace transform is given by 

POO 

(5.10) / e-'^fif{dx) = {f,e''^-f). 

Jo 
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